Aserca Airlines được thành lập năm 1968 và bắt đầu hoạt động từ năm 1991 bằng máy bay nhỏ chở thuê cho tư nhân. Năm 1992 hãng mở các tuyến đường chở khách trong nước bằng 1 máy bay Douglas DC-9-30 thuê, tập trung vào các điểm đến quanh Valencia. Sau năm 1994, hãng mở thêm căn cứ ở Caracas để mở rộng mạng lưới phục vụ tới Bogotá, Lima và Miami. Từ 1998 tới 2000 Aserca có đa số cổ phần trong hãng Air Aruba. Hãng do Migdalia García sở hữu 95% và Simeón García 5%[1].